#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[20] = { 0 };
//	int i = 0;
//	for (; i < n; i++)
//		scanf("%d", arr + i);
//
//	int arr2[20] = { 0 };
//	int cnt = 0;
//	int j = 0;
//	for (i = 0; i < n; i++)
//	{
//		if (*(arr + i) % 2 == 0)
//		{
//			*(arr2 + j) = *(arr + i);
//			cnt++;
//			j++;
//		}
//	}
//	if (cnt == 0)
//		printf("None\n");
//	else
//	{
//		for (i = 0; i < cnt; i++)
//			printf("%d ", *(arr2 + i));
//	}
//
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//
//	int arr[20] = { 0 };
//	int i = 0;
//	for (; i < n; i++)
//		scanf("%d", arr + i);
//
//	int max = *arr, min = *arr, sum = *arr;
//	for (i = 1; i < n; i++)
//	{
//		sum += *(arr + i);
//		if (max < *(arr + i))
//			max = *(arr + i);
//		if (min > *(arr + i))
//			min = *(arr + i);
//	}
//	printf("max=%d\n", max);
//	printf("min=%d\n", min);
//	printf("sum=%d\n", sum);
//	printf("average=%.2f\n", sum * 1.0 / n);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[20] = { 0 };
//	int i = 0;
//	for (; i < n; i++)
//		scanf("%d", arr + i);
//
//	int cnt = 0;
//	for (i = 1; i < n; i++)
//	{
//		printf("%6d", *(arr+i)-*(arr+i-1));
//		cnt++;
//		if (cnt % 3 == 0)
//			printf("\n");
//	}
//
//	return 0;
//}

//int main()
//{
//	int k = 0;
//	scanf("%d", &k);
//	int arr[20] = { 0 };
//	int i = 0;
//	for (; i < k; i++)
//		scanf("%d", arr + i);
//	int sum = 0, cnt = 0;
//	for (i = 0; i < k; i++)
//	{
//		if (*(arr + i) == 0)
//			break;
//		cnt++;
//		sum += *(arr + i);
//	}
//	printf("%.2f", sum * 1.0 / cnt);
//	return 0;
//}

void change(int* a, int* b)
{
	int t = *a;
	*a = *b;
	*b = t;
}
int main()
{
	int m = 0;
	scanf("%d", &m);
	int arr[20] = { 0 };
	int i = 0;
	for (; i < m; i++)
		scanf("%d", arr + i);
	int k = 0;
	scanf("%d", &k);

	int temp = 0, mode = 0;
	for (i = 0; i <= m; i++)
	{
		if (mode == 0 && *(arr + i) >= k)
		{
			temp = *(arr + i);
			*(arr + i) = k;
			mode = 1;
		}
		if (mode)
		{
			change(arr + i + 1, &temp);
		}

	}
	for (i = 0; i <= m; i++)
		printf("%d ", *(arr + i));

	return 0;
}